20220217-TIL

오늘 알고리즘 문제는 구현할 기능들이 조금 까다롭긴 했는데 아이디어가 금방 떠올라서 쉽게 풀었다.

• 어항 정리 문제는 문제 설명에 적힌 대로 구현해서 풀었다. (설명이 구체적이어서 구현하기 편했음)
• 단순하지 않은 동작들만 함수로 구현했고, 반복해서 수행해야 하는 동작들은 재귀 함수로 구현했다.

카카오 신입공채 코딩 테스트 문제 해설 내용을 정리하고, 테스트 때 못 풀었던 문제도 직접 풀어봤다.

• 당시엔 그래프 개념을 아예 몰라서 넘겼는데 지금은 어느 정도 부딪혀 볼 정도의 수준은 된 것 같다.
• 방문했던 정점들에 대해서도 탐색 가능 여부를 확인해야 하는 문제였다. (응용 유형이라 좀 헤맸음;)